Labeled knowledge graph based priming of a natural language model providing user access to programmatic functionality through natural language input

ABSTRACT

A natural language model can be primed utilizing optimized examples generated from a labeled knowledge graph corresponding to an independently developed application program. Parsing of the labeled knowledge graph can include the identification of triples, comprising a source node, a destination node, and a link between them, each of which can be labeled. One or more natural language input examples can be generated from an individual triple by concatenating the natural language words or phrases utilized to label the source node in the link. Determinations that subsequently received natural language user input is similar to the generated examples can result in an identification of the triple, which can, in turn, trigger the performance of a function associated with the destination node of the triple. Labels can include preferred labels and alternative labels, and various permutations thereof can be concatenated to generate alternative natural language input examples.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a continuation of, and claims priority to, U.S.patent application Ser. No. 16/854,833, issued as U.S. Pat. No.11,151,320, filed on Apr. 21, 2020, and entitled “LABELED KNOWLEDGEGRAPH BASED PRIMING OF A NATURAL LANGUAGE MODEL PROVIDING USER ACCESS TOPROGRAMMATIC FUNCTIONALITY THROUGH NATURAL LANGUAGE INPUT”, thespecification of which is hereby incorporated by reference in itsentirety for all that it teaches and suggests.

BACKGROUND

Modern computer software application programs enable the user to accessthe functionality of such application programs through a variety ofcomputer user interface mechanisms. One such computer/user interfacemechanism can be a text-based interface, commonly referred to as aCommand Line Interface (CLI). Another computer/user interface mechanismcan be a graphics-based interface, commonly referred to as a GraphicalUser Interface (GUI). Increasingly, natural language user interfacemechanisms are provided to enable a user to interact with, and accessthe functionality of, application programs. Such natural language userinterface mechanisms allow users to speak, type, write or otherwiseprovide input to an application program, utilizing terminology, wordingand phrasing in the same manner as they would to another human. Thus,rather than requiring the user to learn an archaic command, or findtheir way around drop-down menus, a natural language user interfacemechanism allows the user to access functionality of a computerapplication program in a manner that is linguistically more natural tothe user.

Often, natural language user interface mechanisms are supported by anexisting, pre-trained natural language model. Such an existing naturallanguage model can already understand various idioms of human speech andcan recognize, for example, that the concept of population can belinguistically expressed utilizing phrasing such as “the number ofpeople who live in”, “the population of”, “how many people are in”, andother like phrasing. However, such existing natural language modelsstill need to be primed in order to provide access to the specificfunctionality offered by specific application programs. For example, anapplication program providing home automation control can receivedifferent types of natural language commands than an application programproviding geographic information. Typically, to prime an existingnatural language model, the developer of an application program canprovide multiple examples of natural language input that invokes aspecific function of the application program. A user natural languageinput is then compared to the provided examples utilizing the existingnatural language model as a basis for the comparison. Whichever exampleis closest, within the context of the existing natural language model,to the received user natural language input, determines whichfunctionality of the application program is associated with the receiveduser natural language input.

Unfortunately, the examples provided are often suboptimal since theexisting natural language model is typically developed independently ofthe application program seeking to utilize such an existing naturallanguage model in order to enable the application program to receive andprocess natural language input. Thus, developers of application programsoften provide natural language input examples that provide a suboptimalpriming, which can, in turn, degrade the overall natural language inputprocessing performance, since users' natural language inputs will becompared against those suboptimal examples. Additionally, examples fromone domain can overlap, and cause ambiguity, with examples from anotherdomain, which can be especially significant in instances whereapplication programs are constructed from reusable components, whichmay, themselves, be developed independently of the application programswithin which they are utilized. For example, one component can provideits own examples which can conflict with the examples provided byanother, different component, and those examples can both be in conflictwith the examples provided by an application developer of the overallapplication program that utilized both components. Such overlap,ambiguity and sub-optimality is exacerbated by the use of casual andinformal language in examples. In particular, casual and informallanguage can be imprecise and ambiguous. For example, in informallanguage, it can be common to use similar terminology to describe theweather as to describe a human's emotional state.

SUMMARY

To optimize the utilization of an existing natural language model inproviding natural language input functionality to independentlydeveloped application programs, the natural language model can be primedutilizing optimized natural language input examples generated from alabeled knowledge graph corresponding to an independently developedapplication program. The knowledge graph can be labeled by developers ofthe independently developed application program and can be provided toan example generator, which can be designed to parse the labeledknowledge graph, and generate therefrom, natural language input examplesthat will most effectively prime the existing natural language modelsuch that subsequent comparisons of user natural language input to suchexamples will provide increased accuracy in invoking application programfunctionality through natural language user input. Parsing of thelabeled knowledge graph can include the identification of triples,comprising a source node, a destination node, and a link between them,each of which can be labeled. One or more natural language inputexamples can be generated from an individual triple by concatenating thenatural language words or phrases utilized to label the source node inthe link. Such natural language input examples can then be associatedwith the triple and can provide a source of comparison for subsequentnatural language user input. Determinations that subsequently receivednatural language user input is similar to the generated examples canresult in an identification of the triple, which can, in turn, triggerthe performance of a function associated with the destination node ofthe triple. Labels can include preferred labels and alternative labels,and various permutations thereof can be concatenated to generatealternative natural language input examples.

This Summary is provided to introduce a selection of concepts in asimplified form that are further described below in the DetailedDescription. This Summary is not intended to identify key features oressential features of the claimed subject matter, nor is it intended tobe used to limit the scope of the claimed subject matter.

Additional features and advantages will be made apparent from thefollowing detailed description that proceeds with reference to theaccompanying drawings.

DESCRIPTION OF THE DRAWINGS

The following detailed description may be best understood when taken inconjunction with the accompanying drawings, of which:

FIG. 1 is a system diagram of an exemplary system for utilizing anexisting natural language model to provide natural language inputfunctionality to an independently developed application program;

FIG. 2 is a system diagram of an exemplary system for generatingoptimized natural language input examples for priming an existingnatural language model for subsequent utilization to provide naturallanguage input functionality to an independently developed applicationprogram;

FIG. 3 is a system diagram of an exemplary labeled knowledge graphutilizable to generate optimized natural language input examples forpriming an existing natural language model;

FIG. 4 is a system diagram of another exemplary labeled knowledge graphutilizable to generate optimized natural language input examples forpriming an existing natural language model;

FIG. 5 is a flow diagram of an exemplary generation of optimized naturallanguage input examples for priming an existing natural language modelfor subsequent utilization to provide natural language inputfunctionality to an independently developed application program;

FIG. 6 is a flow diagram of an exemplary utilization of an existingnatural language model to provide natural language input functionalityto an independently developed application program; and

FIG. 7 is a block diagram of an exemplary computing device.

DETAILED DESCRIPTION

The following description relates to optimizing the utilization of anexisting natural language model to provide natural language inputfunctionality to independently developed application programs. Suchoptimization includes the priming of the natural language modelutilizing optimized natural language input examples generated from alabeled knowledge graph that corresponds to an independently developedapplication program. The knowledge graph can be labeled by developers ofthe independently-developed application program and can be provided toan example generator, which can be designed to parse the labeledknowledge graph, and generate therefrom, natural language input examplesthat will most effectively prime the existing natural language modelsuch that subsequent comparisons of user natural language input to suchexamples will provide increased accuracy in invoking application programfunctionality through natural language user input. Parsing of thelabeled knowledge graph can include the identification of triples,comprising a source node, a destination node, and a link between them,each of which can be labeled. One or more natural language inputexamples can be generated from an individual triple by concatenating thenatural language words or phrases utilized to label the source node inthe link. Such natural language input examples can then be associatedwith the triple, and can provide a source of comparison for subsequentnatural language user input. Determinations that subsequently receivednatural language user input is similar to the generated examples canresult in an identification of the triple, which can, in turn, triggerthe performance of a function associated with the destination node ofthe triple. Labels can include preferred labels and alternative labels,and various permutations thereof can be concatenated to generatealternative natural language input examples.

Although not required, the description below will be in the generalcontext of computer-executable instructions, such as program modules,being executed by a computing device. More specifically, the descriptionwill reference acts and symbolic representations of operations that areperformed by one or more computing devices or peripherals, unlessindicated otherwise. As such, it will be understood that such acts andoperations, which are at times referred to as being computer-executed,include the manipulation by a processing unit of electrical signalsrepresenting data in a structured form. This manipulation transforms thedata or maintains it at locations in memory, which reconfigures orotherwise alters the operation of the computing device or peripherals ina manner well understood by those skilled in the art. The datastructures where data is maintained are physical locations that haveparticular properties defined by the format of the data.

Generally, program modules include routines, programs, objects,components, data structures, and the like that perform particular tasksor implement particular abstract data types. Moreover, those skilled inthe art will appreciate that the computing devices need not be limitedto conventional personal computers, and include other computingconfigurations, including servers, hand-held devices, programmableconsumer electronics, network PCs, Internet of Things (IoT), and thelike. Similarly, the computing devices need not be limited tostand-alone computing devices, as the mechanisms are also practicable indistributed computing environments where tasks are performed by one ormore remote processing devices, working in either series or parallel,that are linked through a communications network. In a distributedcomputing environment, program modules may be located in both local andremote memory storage devices.

With reference to FIG. 1 , an exemplary system 100 is illustrated,providing context for the descriptions below. The exemplary system 100of FIG. 1 illustrates a user 110 utilizing a computing device 130 toinvoke functionality 131 offered by the computing device 130. Forexample, the computing device 130 can be an information presentingdevice which can provide answers to user queries. As another example,the computing device 130 can be a home control and automation device.Other like computing devices are equally utilizable with the mechanismsdescribed herein.

For ease of user interaction, the computing device 130 can offer naturallanguage input processing so that the user 110 can invoke functionalityof the computing device 130 utilizing natural language input. Forexample, the user 110 can speak a natural language input question orcommand, such as the exemplary user speech 120, to which the computingdevice 130 can meaningfully respond. Alternatively, or in addition, theuser can type, write, or otherwise input natural language phrasing andwording into the computing device 130. For example, the user 110 mayseek to learn the population of New York City. Accordingly, the user 110can phrase a natural language input question, such as in the form of:“how many people live in New York City?” As another example, the user110 may seek to have the computing device 130 control a heating device,such as by phrasing a natural language input command in the form of“turn up the heat.”

According to one aspect, rather than creating natural language inputprocessing for each application program, application program developerscan leverage a pre-existing natural language model. Such an existingnatural language model can be independently created and curated, and canrepresent functionality and capability that would be difficult orimpractical for an application program developer to create on their own.For example, an existing language model can be based on vast quantitiesof natural language input in order to recognize equivalence amongcolloquial expressions, common phrasing, and other like natural languagesubtleties. Such vast quantities of natural language input can include,for example, hundreds of thousands, or even millions of, newspaperarticles, published speeches, encyclopedic entries, or other likenatural language input. Typically, machine learning can be applied tosuch vast quantities of natural language input in order to derive someor all of the existing natural language model. In such a manner, anexisting natural language model can understand various idioms of humanspeech and can recognize, for example, that the concept of populationcan be linguistically expressed utilizing phrasing such as “the numberof people who live in”, “the population of”, “how many people are in”,and other like phrasing.

Turning back to the exemplary system 100 of FIG. 1 , applicationprograms executing on a computing device, such as the exemplarycomputing device 130, can utilize existing natural language models, suchas the exemplary pre-trained language model 151, through networkcommunications with one or more server computing devices, such as theexemplary server computing device 140, which can be communicationallycoupled to the exemplary computing device 130 via the network 190. Anapplication program executing on the exemplary computing device 130 caninclude a natural language user input module, such as the exemplarynatural language user input module 132, which can interface withhardware and/or software mechanisms by which the exemplary computingdevice 130 can receive natural language user input. Natural languageuser input can be provided through a microphone that can receive thevoice input 120, a keyboard that can receive typed input, a touchpad andstylus that can receive written input, and other like hardware and/orsoftware mechanisms.

Upon receiving the natural language user input, the natural languageuser input module 132 can communicate the natural language input 161 toa natural language decoding component, such as the exemplary naturallanguage decoding component 150. The natural language decoding component150 can utilize an existing natural language model, such as thepre-trained language model 151, to analyze the natural language input161. More specifically, and as will be detailed further below, thepre-trained language model 151 can form a basis by which the naturallanguage input 161 is compared with examples, such as the examples 152,that correspond to specific functions provided by the applicationprogram functionality 131.

Once the natural language input 161 is determined, by the naturallanguage decoding component 150, to be a request for a particularfunction provided by the application program functionality 131, anunambiguous reference 162 to such an application program function can bereturned, such as to the natural language user input module 132. Thenatural language user input module 132 can then invoke the appropriatefunction, from among the application program functionality 131, asillustrated by the invocation action 171.

Although illustrated in FIG. 1 as executing on specific computingdevices, various aspects and components of the exemplary system 100 canexecute on computing devices different than those illustrated withoutdeparting from the context of the descriptions provided herein. Forexample, aspects of the application program functionality 131 can beexecuted on one or more remote computing devices and can work in concertwith processes executing locally on the computing device 130. As anotherexample, aspects of the natural language decoding 150, or the entiretyof the natural language decoding 150, can be performed locally on thecomputing device 130.

Additionally, the exemplary computing device 130 can be an appliance, orspecific-purpose, computing device, such as a smart thermostat, avoice-controlled light switch, a programmable remote, or other likespecific-purpose computing device. In such an instance, the applicationprogram functionality 131 can be provided by preinstalled applicationprograms. Conversely, the exemplary computing device 130 can be ageneral-purpose computing device, such as a desktop computing device, alaptop computing device, a tablet computing device, smart phonecomputing device, and other like general-purpose computing devices. Insuch an instance, the application program functionality 131 cangenerally represent the functionality provided by one or moreapplication programs, including user-installed application programs. Thenatural language user input module 132 can be a component of individualapplication programs, such that one application program can have its ownnatural language user input module that can be independent of thenatural language user input module of another, different applicationprogram. Alternatively, or in addition, the natural language user inputmodule 132 can be an operating system component, or other like sharedcomponent that can be equally utilized by different applications ordifferent processes executing on the exemplary computing device 130.

As indicated previously, the natural language decoding component 150 canprocess natural language input, such as the exemplary natural languageinput 161, based on an existing natural language model, such as theexemplary pre-trained language model 151, which can form a basis bywhich the natural language input 161 is compared with examples, such asthe examples 152. More specifically, statistical analysis, or other likeforms of comparison, can be utilized by the natural language decodingcomponent 150 to evaluate the statistical equivalence, closeness in amultidimensional data space, or other like measure of similaritycorrespondence between a received natural language input, such as theexemplary natural language input 161, and the examples 152, in view ofthe pre-trained language model 151. By way of a simple example, anatural language input of the form “how many people are in New York?”can be determined, by the natural language decoding component 150, to bemore similar to, and, thus, correspond more to, an example of the form“what is the population of New York?” than to an example of the form“how many people are in Rochester?”, based upon the pre-trained languagemodel 151. In such a simple example, the pre-trained language model 151can comprise information that the phrase “how many people are in”carries an equivalent meaning to the phrase “what is the population of.”As such, even though the natural language input “how many people are inNew York?” has more words that are similar to the example “how manypeople are in Rochester?” than to the example “what is the population ofNew York?”, the natural language decoding component 150 can utilize theabove identified semantical equivalence, provided by the pre-trainedlanguage model 151, to determine that the natural language input “howmany people are in New York?” is more similar to, and, thus, correspondmore to, the example “what is the population of New York?” than to theexample “how many people are in Rochester?” Based upon such adetermination, the natural language decoding component 150 can providean unambiguous reference 162 to the function, or aspect, of theapplication program functionality 131 that is associated with theexample “what is the population of New York?” For example, the naturallanguage decoding component 150 can provide an unambiguous reference 162to an aspect of the application program functionality 131 that can causethe device 130 to display the information “8,000,000” as a response tothe natural language user input of “how many people are in New York?”

As can be seen from the above description, the ability of the naturallanguage decoding component 150 to accurately correlate natural languageuser input to a specific function or aspect of the application programfunctionality is dependent upon the degree to which the examples 152,provided for each function or aspect of the application programfunctionality that is to be invocable utilizing natural language userinput, match up with the knowledge or structure of the pre-trainedlanguage model 151. As such, examples formed without reference to thepre-trained language model 151 can introduce confusion or ambiguity inthe decoding performed by the natural language decoding component 150.For example, if multiple examples are provided for a single function inorder to provide alternative phrasing by which such a function might beinvoked by a natural language input, but such multiple examples usealternative phrasing that is in conflict with alternative phrasingdeemed by the pre-trained language model 151 to convey the same concept,then such multiple examples can potentially result in confusion and evenan inability of the natural language decoding component 150 toaccurately generate an unambiguous reference to that function forcertain types of natural language user input that the user 110 wouldutilize to invoke that function. As a result, the user 110 mayexperience dissatisfaction or annoyance at the computing device 130 notcorrectly invoking the function the user intended with the naturallanguage user input.

Moreover, as indicated, examples from different domains can overlap withone another and cause further ambiguity and/or sub-optimality. Such canbe especially significant in instances where application programs areconstructed from reusable components, which may, themselves, bedeveloped independently of the application programs within which theyare utilized. As such, one component can provide its own examples whichcan conflict with the examples provided by another, different component,and those examples can both be in conflict with the examples provided byan application developer of the overall application program thatutilizes both components. Such overlap, ambiguity and sub-optimality isexacerbated by the use of casual and informal language in examples. Inparticular, casual and informal language can be imprecise and ambiguous.

To provide examples, such as the examples 152, which can act asreferences to which the natural language decoding component 150 comparesnatural language user input in order to determine which function, oraspect of the application program functionality 131, should be invokedin response to the user's natural language input, an example generatorcan be utilized that can be tuned in accordance with the pre-trainedlanguage model 151 such that the examples generated by such an examplegenerator can optimally be utilized with the pre-trained language model151 and not cause confusion, but rather enable the natural languagedecoding component 150, utilizing the pre-trained language model 151, tomore easily and more accurately correlate natural language user input toa single example, and, thus, to a single function, or aspect of theapplication program functionality 131. Moreover, such an examplegenerator can avoid ambiguity by both centralizing the generation ofexamples, thereby avoiding conflict and ambiguity introduced whenexamples are generated independently and within differing domains, andby utilizing more precise terminology inherent in the labeled knowledgegraph which the example generator consumes as input. In such a manner,development of application programs that can accept natural languageuser input can be facilitated and made more efficient. Additionally,user experience with such application programs can be improved, and userinteraction with such application programs can be made more accurate andmore efficient.

Turning to FIG. 2 , the exemplary system 200 shown therein illustratesan exemplary example generator component 230 that can generate examples152 that can be optimized to work with the pre-trained language model151 being utilized by the natural language decoding component 150.According to one aspect, the example generator 230 can generate theexamples 152 based on a labeled knowledge graph, such as the exemplarylabeled knowledge graph 210, which can be provided as input 220 to theexample generator 230. More specifically, a knowledge graph canrepresent the information and functionality, of which an applicationprogram is comprised, linked together through links that indicatecorrespondences between such information and functionality. Knowledgegraphs represent a common and often used paradigm by which applicationprogram developers organize, arrange, or otherwise delineate thefeatures, information and functionality of their application programs.The relationship between a knowledge graph, such as the exemplaryknowledge graph 210, and application program functionality, such as theexemplary application program functionality 131, is visually representedby the arrow 211.

The example generator 230 can generate the natural language inputexamples 152 from a labeled knowledge graph, such as the exemplarylabeled knowledge graph 210. In a labeled knowledge graph, the nodes andlinks between the nodes can be labeled with one or more natural languagewords or phrases. As indicated previously, application programdevelopers often rely on knowledge graphs to delineate the functionalityof their application programs. Accordingly, such application programdevelopers are optimally qualified to apply labels, utilizing naturallanguage words or phrases, to the nodes and links of such knowledgegraphs. Indeed, often the natural language words or phrases utilized tolabel the nodes and links of such knowledge graphs will be the naturallanguage words or phrases that the application program developers werealready using to nominate aspects of the knowledge graph. As such, it isexpected that the labeling of a knowledge graph, such as to generate thelabeled a knowledge graph 210, can be more efficient for applicationprogram developers to perform than the direct generation of the examples152.

The utilization of the more precise labels, terms and keywords from theformal model of knowledge that are captured in the graph structure is ameaningful mechanism by which the problems of ambiguity, overlap andsub-optimality identified above are solved by the mechanisms describedbelow. More specifically, the labels of a knowledge graph tend to besignificantly less ambiguous due to the reason and purpose for theirutilization in the first place. For example, a knowledge graph conveyinggeometric concepts would be labeled utilizing terms such as “surfacearea” and “volume”, rather than imprecise terms such as “size”. Theutilization of such more precise terminology in the labeling enables theexample generator to generate more distinct, and less conflicting,examples, such as in the manner detailed below. Additionally, theUniform Resource Indicator (URI) structures utilized within knowledgegraphs are, by definition, “unique”. The mechanisms described belowutilize such uniqueness, and the formalized composition provided by alabeled knowledge graph and apply it to natural language input modelingto solve the problems identified above.

According to one aspect, the example generator 210 can generate thenatural language input examples 152 from the labels applied to nodes andlinks of the labeled knowledge graph 210. As indicated previously, thegeneration of the natural language input examples 152 can be incoordination with knowledge or functionality that is already part of thepre-trained language model 151. Such coordination is visuallyrepresented in FIG. 2 by the arrow 250. For example, a pre-trainedlanguage model 151, based on large quantities of natural language thatwas provided as input to machine learning processes that generated thepre-trained language model 151, can comprise an extensive database orother like knowledge of colloquialisms, phrasings and terminology thatexpress equivalent concepts. Accordingly, the coordination representedby the arrow 250 can entail the example generator 230 minimizing fillerwords or other transition phrasing when generating the natural languageexamples 152. In response, the example generator 230 can generate thenatural language examples 152 by concatenating two or more naturallanguage labels from the labeled knowledge graph 210 with a minimum ofadditional wording. For example, the example generator 230 can generatethe natural language examples 152 by concatenating the words or phrasesfrom two or more natural language labels with no intermediate words orphrases. Such a concatenation can include appending a word or phraseused to label a link to the end of a word or phrase used to label apreceding node, prepending the word or phrase used to label the link tothe beginning of the word or phrase used to label the preceding node, orother like concatenations.

Each of the natural language examples 152 generated by the examplegenerator 230 can correspond to a specific aspect of the applicationprogram functionality 131. In such a manner, when a subsequent naturallanguage user input is obtained, and determined, by the natural languagedecoding component 150, to be most similar to a particular one of thenatural language examples 152, the corresponding function or aspect ofthe application program functionality can be identified and, ultimately,invoked in order to respond to the user's natural language input. Such acorrespondence between the given natural language example, of thenatural language examples 152, and a specific aspect of the applicationprogram functionality 131, can be explicitly indicated, such as throughan identifier or other like explicit identification of a unique aspectof the application program functionality 131. Alternatively, such acorrespondence can be implicitly indicated, such as through anextrapolation based upon the labels of the labeled knowledge graph 210,or other like implicit indicator. The correspondence between a specificone of the natural language examples 152, and a specific aspect of theapplication program functionality is visually illustrated in FIG. 2 bythe arrow 240.

Turning to FIG. 3 , the exemplary system 300 shown therein depicts anillustratively simple exemplary labeled knowledge graph that can providecontext for descriptions of the operation of the example generatordetailed above. As can be seen, the illustratively simple knowledgegraph shown in FIG. 3 can be a portion of a knowledge graph of anapplication program providing information to users, such as, in thespecific example illustrated, information regarding the population ofvarious cities. Accordingly, an exemplary node 320 can represent, withinthe context of the functionality of the application program, the conceptof New York City. Such a node 320 can be connected through a link 323 toa subsequent node 330, representing the value eight million. The link323 can signify the relationship between New York City and the quantityeight million, the relationship being that the population of New YorkCity is eight million people. Analogously, a link 345, representing theconcept of population, can connect the node 350, representing theconcept of the city of Buffalo, to the node 360, representing thequantity 350,000 and a link 389, also representing the concept ofpopulation, can connect the node 380, representing the concept of thecity of Rochester, to the node 390, representing the quantity 300,000.

A further node, such as the exemplary node 310, can represent theconcept of the state of New York. Each of the links 312, 315 and 318 canthen, in turn, signify the relationship between the concept of the stateof New York, as represented by the node 310, and the concepts of thecities of New York City, represented by the node 320, of Buffalo,represented by the node 350, and of Rochester, represented by the node380, respectively. The links 312, 315 and 318 can, thereby, representthe concept of a city relationship, namely between New York State andthe enumerated cities. Typically, the knowledge graph can be expressedin the form of triples, with each triple comprising a source node, adestination node, and a link between them. For example, the exemplarytriple 399 comprises a source node 380, representing the concept of thecity of Rochester, a destination node 390, representing a value of300,000, and a link between them, namely the link 389, representing thepopulation relationship between the city of Rochester and the value of300,000. Accordingly, the exemplary triple 399 can represent theinformation that the population of the city of Rochester is 300,000.

As indicated previously, a knowledge graph, such as the exemplaryknowledge graph shown in FIG. 3 , can have its nodes and edges labeledwith natural language labels identifying the nodes and edges. Forexample, the link 389, representing the relationship between the nodes380 and 390, can be labeled with the natural language word “population”,since the relationship indicated by the link can be a populationrelationship. According to one aspect, such a label can itself be a nodein the knowledge graph, such as the exemplary node 376, and can belinked to the link 389 via a separate link 375 representing that thenode 376 is a label of the link 389. In an analogous manner, the link345 can also be labeled “population”, as represented by the node 346 andthe connecting link 345, and the link 323 can, likewise, also be labeled“population”, as represented by the node 308, and the connecting link307. Links 312, 315 and 318 can be labeled with the natural languageword “city”, since the relationship indicated by those links can be acity relationship. Accordingly, the link 312 can be labeled “city”, asrepresented by the node 304 and the connecting link 303, the link 315can be labeled “city”, as represented by the node 343 and the connectinglink 341, and the link 318 can be labeled “city”, as represented by thenode 373 and the connecting link 371. The node 380, representing theconcept of the city of Rochester, can be labeled with the naturallanguage name “Rochester”, as illustrated by the node 374 and theconnecting link 373. Similarly, the node 350, representing the conceptof the city of Buffalo, can be labeled with the natural language name“Buffalo”, as illustrated by the node 344 and the connecting link 343.

In some instances, a natural language label can include both apreferred, or primary, label, and one or more alternative, or secondary,labels. Such labels can be alternative names, such as nicknames,alternative phrasing, or other like alternatives. For example, the labelapplied to the node 320, representing the concept of the city of NewYork City, can include both the formal name “New York City” as well asone or more alternative names, or nicknames, such as the “Big Apple” or“Gotham”. As such, the node 306, representing the labels applied to thenode 320, as represented by the labeling link 305, can comprise thenatural language words “New York City”, together with an implicit orexplicit indication that such natural language words represent apreferred, or primary, label, along with the natural language words “BigApple” and “Gotham”, together with an implicit or explicit indicationthat such natural language words represent an alternative, or secondary,label for the node 320. In a similar manner, the node 310, representingthe concept of the state of New York State, can be labeled with thenatural language words “New York State” as a preferred label, and thenatural language words “Empire State” as an alternative label, such asillustrated by the node 302, which can be connected to the node 310 viathe labeling link 301.

Utilizing a labeled knowledge graph, such as the exemplary labeledknowledge graph 300 shown in FIG. 3 , a natural language input examplegenerator can generate examples of natural language inputs that are tocorrespond to specific aspects of the functionality offered by anapplication program represented by the labeled knowledge graph 300. Asindicated previously, a labeled knowledge graph can be parsed intodiscrete triples, such as the exemplary triple 399. According to oneaspect, a natural language input example can be generated byconcatenating the labels applied to a source node of a triple and to alink of that triple. Thus, for example, a natural language input exampleof the form “Rochester population” can be generated corresponding to thetriple 399. As can be seen, the natural language input example“Rochester population” can be generated by concatenating the naturallanguage words of the label applied to the source node 380 of the triple399, namely the natural language word “Rochester”, as contained in thelabel node 374 and the natural language words of the label applied tothe link 389 of the triple 399, namely the natural language word“population”, as contained in the label node 376. Such a concatenationcan be the appending of the natural language word or phrase utilized tolabel the link of a triple onto the end of the natural language word orphrase utilized to label the source node of the same triple.Alternatively, or in addition, such a concatenation can be theprepending of the natural language word or phrase utilized to label thelink of a triple onto the beginning of the natural language word orphrase utilized to label the source node of the same triple. Thus, forexample, a natural language input example of the form “populationRochester” could also be generated for the exemplary triple 399.

As indicated previously, the generation of natural language inputexamples can be tuned based on the knowledge or construct of thepre-existing natural language model. For example, if the pre-existingnatural language model has substantial familiarity with colloquialisms,filler words, and other like natural language constructs relevant to theconcepts embodied by the functionality offered by an applicationprogram, simpler examples that avoid alternatives of such colloquialismsfiller words and other like natural language constructs can avoidduplication and/or confusion. Thus, for example, to generate anoptimized natural language input example corresponding to applicationprogram functionality for returning the population of the city ofRochester, a simple example form from the concatenation of labels, suchas the “Rochester population” and/or “population Rochester” naturallanguage input examples whose generation was detailed above, would beoptimal.

According to one aspect, a correlation between generated naturallanguage input examples and the corresponding functionality can beexplicitly provided. In such an instance, functionality associated withthe destination node of the triple, such as the exemplary destinationnode 390 of the exemplary triple 399, can be identified or otherwisecorrelated to the generated natural language input examples. In theexample shown in FIG. 3 , and detailed herein, the functionalityassociated with the node 390 can include the presentation, to a user, ofthe value 300,000. Such functionality can be associated with a specificsubroutine that can have a unique identifier; in which case such aunique identifier can be explicitly provided with the generated naturallanguage input examples. Implicit identifications can also be utilized,which can be based on the already existing labels, and their associationwith the generated natural language input examples. Ultimately, thenatural language input examples can be implicitly or explicitly linkedto the triple 399 and/or the functionality associated with the node 390such that, if a particular natural language user input is determined tobe closest to the generated natural language input examples associatedwith the triple 399 and/or the functionality associated with the node390, such functionality can be invoked to respond to that particularnatural language user input. Thus, for example, if a user were to ask“how many people live in Rochester?”, then the determination that such anatural language input is closest to the generated natural languageinput example “Rochester population”, can result in an invocation of thefunctionality associated with the node 390, which can result in theapplication program presenting the user with the numeric value “300,000”in response to the user's natural language input. From the user'sperspective, the natural language question “how many people live inRochester?” was answered with the output “300,000.”

As indicated previously, labels assigned to nodes or links can includeboth preferred and alternative natural language labels. In such aninstance, multiple natural language input examples can be generated toaccount for the alternative natural language labels. For example, asdetailed above, the node 306 can include alternative natural languagelabels for the node 320, representing the concept of New York City,including the alternative natural language labels “Big Apple” and“Gotham.” Accordingly, in addition to generating a natural languageinput example of the form “New York City population” for the triplecomprising the source node 320, the link 323 and the destination node330, the example generator can also generate, for that same triple,another natural language input example of the form “Big Applepopulation” and/or another natural language input example of the form“Gotham population.” As can be seen, such multiple examples canrepresent concatenations of the preferred label of the node 320 with thepreferred label of the link 323 as well as concatenations of one or moreof the alternative labels of the node 320 with the preferred label ofthe link 323. Still further natural language examples can be generatedby concatenating the labels of the node 320 and the link 323 byprepending the label of the link 323 onto the front of the preferred andalternative labels of the node 320. Thus, further natural language inputexamples can be generated that are, in the present example, of the form“population Big Apple” and/or “population Gotham.”

In instances where multiple nodes and/or links, whose labels are beingconcatenated to form the natural language input examples, each compriseboth preferred and alternative natural language labels, the naturallanguage input example generator can concatenate specific ones, or all,of the permutations of the preferred and alternative natural languagelabels. In shorthand, if one node and/or link comprised a preferredlabel “A” and alternative labels “B” and “C”, and another node and/orlink comprised a preferred label “X” and an alternative label “Y”, thenthe natural language input example generator could generate a preferrednatural language input example of the form “AX” and/or “XA” and couldfurther generate one or more alternative natural language input examplesof the form “AY”, “BX”, “BY”, “CX, “CY”, “YA”, “XB”, “YB”, “XC” and/or“YC.” The selection of which one or more such alternative naturallanguage input examples to generate can be part of the tuning processsuch as was represented by the arrow 250 in FIG. 2 and described indetail above.

While the exemplary labeled knowledge graph 300 shown in FIG. 3illustrates an exemplary operation of a natural language input examplegenerator within the context of an information presentation applicationprogram, such as an application program that can provide geographicinformation, equivalent mechanisms can be utilized to generate naturallanguage input examples within the context of application programs thatcontrol external devices, or otherwise perform like actions. Forexample, the exemplary labeled knowledge graph 400 shown in FIG. 4depicts an illustratively simple labeled knowledge graph for anapplication program that could control external devices, such as a homeautomation application program, which could be an embedded program on ahome automation computing device, or can be a standalone applicationprogram executing on a general-purpose computing device.

As can be seen, the exemplary labeled knowledge graph 400 comprises anode 410 that can represent the concept of a specific room, a node 420that can represent the concept of a light-producing device, and a link412 between the node 410 and the node 420, with the link representingthe concept of a switch, such that the node 420 represents a type ofswitch in the room represented by the node 410. In a similar manner, thenode 460 can represent the concept of a Heating Ventilation AirConditioning (HVAC) device, and the link 416 between the node 410 and420 can represent the concept of a thermostat, such that the node 460represents a type of thermostat in the room represented by the node 410.One or more of the nodes 410, 420 and 460 can have labels applied tothem, as can the links 412 and 416. For example, the node 410 can have alabel of the form “Family Room” applied to it, as illustrated by thelabel node 402 and the labeling link 401 which associates the label ofnode 402 to the concept of a room represented by the node 410.Similarly, the node 420 can have a label of the form “Reading Lamp”applied to it, as illustrated by the label node 454 and thecorresponding labeling link 453, and the node 460 can have a label ofthe form “Electric Fireplace” applied to it, as illustrated by the labelnode 494 and the corresponding labeling link 493.

Still further nodes, such as the exemplary nodes 430, 440, 470 and 480,can represent the functionality of instructing an external device. Forexample, the node 430 can represent the concept of sending an “on”command to an external device, and the node 440 can represent theconcept of sending an “off” command to such a device. Similarly, asanother example, the node 470 can represent the concept of sending a“heat increase” commands to an external device, and the node 480 canrepresent the concept of sending a “heat decrease” command to that samedevice. Nodes 470 and 480 can be linked to a particular type of device,namely the concept of an HVAC device represented by the node 460. Morespecifically, the link 467 can connect the concept of a “heat increase”command, represented by the node 470, to the concept of an HVAC device,represented by the node 460 and, similarly, the link 468 can connect theconcept of a “heat decrease” command, represented by the node 480, tothe same concept of an HVAC device, represented by the node 460. In ananalogous manner, nodes 430 and 440 can also be linked to a particulartype of device, namely the concept of a light-producing devicerepresented by the node 420. As such, the link 423 can connect theconcept of an “on” command, represented by the node 430, to the conceptof the light-producing device, represented by the node 420 and,similarly, the link 424 can connect the concept of an “off” command,represented by the node 440, to the concept of the light-producingdevice represented by the node 420.

In the exemplary labeled knowledge graph 400, each of the links 423,424, 467 and 468 can also be labeled. For example, the link 423 can havea label of the form “turn on”, as represented by the label node 456,which is applied to, or otherwise associated with, the link 423 via thelabeling link 455, and, similarly, the link 424 can have a label of theform “turn off”, as represented by the label node 458, which is appliedto the link 424 via the labeling link 457. In an analogous manner thelink 467 can have a label of the form “turn up”, as represented by thelabel node 496, which is applied to the link 467 via the labeling link495, and, similarly, the link 468 can have a label of the form “turndown”, as represented by the label node 498, which is applied to thelink 468 via the labeling link 497. As detailed above, certain labelscan include both preferred labels and alternative labels. Thus, forexample, the labels applied to the link 467 can include a preferredlabel of the form “turn up”, and an alternative label of the form “raisethe temperature”, and, likewise, the labels applied to the link 468 caninclude a preferred label of the form “turn down”, and an alternativelabel of the form “lower the temperature.”

As indicated previously, the generation of natural language inputexamples can entail the concatenation of labels from a source node of atriple and from a link of the triple. Thus, for example, with referenceto the exemplary triple 499, comprising a source node 420, a destinationnode 430, and a link 423 connecting the source node 422 the destinationnode 430, a natural language input example for the triple 499 can be ofthe form “Reading Lamp turn on.” Another example can be generated by theconcatenation of the same labels, except in reverse order, such that,for the triple 499, a natural language input example of the form “turnon Reading Lamp” can also be generated.

According to one aspect, the generation of natural language inputexamples can comprise the further concatenation of labels of precedingelements in the knowledge graph to which the triple, for which thenatural language input examples are being generated, is linked. Thus,for example, for the exemplary triple 499, shown in FIG. 4 , a naturallanguage input example can be generated by concatenating the labels ofone or more of the preceding node 410 and preceding link 412, including,for example, natural language input examples of the form “Family RoomReading Lamp turn off”, “turn off Family Room Reading Lamp”, “FamilyRoom turn off Reading Lamp”, and/or other like permutations. Again,utilizing shorthand for ease of explanation, a triple having a sourcenode with a label “A”, a link with a label “B”, and preceding elementsin the knowledge graph having a label “X”, can result in naturallanguage input examples of the form “ABX”, “AXB”, “XAB”, “BXA”, “BAX”and/or “XBA”. The selection of which one or more such alternativenatural language input examples to generate can be part of the tuningprocess such as was represented by the arrow 250 in FIG. 2 and describedin detail above. Moreover, to the extent that one or more of the labelsinclude both preferred and alternative labels, alternative combinationsand permutations of the labels, as detailed above, can be the basis ofgenerating still further natural language input examples correspondingto a triple, such as the exemplary triple 499.

Turning to FIG. 5 , the flow diagram 500 shown therein illustrates anexemplary series of steps by which one or more natural language inputexamples can be generated in order to enable a natural languageprocessing component to utilize pre-existing natural language models asa basis for comparing a user's natural language input to the providedexamples, and, thereby, enable user natural language input to invoke andaccess corresponding functionality of an application program. Initially,as illustrated in FIG. 5 , the exemplary flow diagram 500 can commencewith the obtaining or receiving of a labeled knowledge graph at step510. Subsequently, at step 515 a triple within the knowledge graph ofstep 510 can be identified. At step 520 a natural language label of asource node of the triple of step 515 can be obtained and, at step 525,a natural language label of the link of the triple of step 515 can beobtained. Subsequently at step 530, a natural language input example canbe generated by concatenating the obtained labels of steps 520 and 525.As indicated previously, such concatenation, at step 530, can entail theappending of the natural language label of the link, obtained at step525, onto the end of the natural language label of the source node,obtained at step 520. Alternatively, or in addition, such concatenation,at step 530, can entail the prepending of the natural language label ofthe link, obtained at step 525, to the beginning of the natural languagelabel of the source node, obtained at step 520. As also indicatedpreviously, the generation of natural language input examples canfurther comprise the concatenation of other nodes and links, such as,specifically, the nodes and links that precede the triple identified atstep 515. In such an instance, in addition to steps 520 and 525, othersteps can be performed to obtain the natural language labels of thepreceding nodes and links.

At step 535, after the generation of natural language input examples atstep 530, a determination can be made as to whether any of the labels,obtained at steps 520 and 525, or any other like steps, containalternative labels in addition to preferred labels. If no suchalternative labels exist, processing can proceed to step 545. However,if such alternative labels are identified at step 535, then processingcan proceed to step 540 and additional natural language input examplescan be generated from permutations and combinations of preferred andalternative labels, such as in the manner detailed above. At step 545,then, a correspondence between the generated natural language inputexamples and the triple identified at step 515 can be assigned. Asindicated previously, such a correspondence can be explicitly indicated,such as with identifiers of the functionality of the destination node ofthe triple identified at step 515, identifiers of the triple itself,identifiers of relevant function calls, subroutines, or other likeexplicit identifications. Alternatively, as also indicated previously,such a correspondence can be implicitly indicated such as by theimplicit relationship between the natural language input examplesgenerated and the labels of the corresponding nodes.

At step 550, the generated natural language input examples, and anyexplicitly indicated correspondence with aspects of the labeledknowledge graph and/or functionality of the corresponding applicationprogram, can be transmitted, or otherwise provided, such as to a naturallanguage processing component. At step 550, processing can revert backto step 515 to identify a new triple, and then proceed as before, or,alternatively, if all appropriate, delineated, or otherwise indicated,triples have already been identified and processed, the relevantprocessing can end at step 560.

Turning to FIG. 6 , the flow diagram 600 shown therein illustrates anexemplary series of steps by which the natural language input examplesgenerated and provided by the mechanisms detailed above, including, forexample, in the exemplary flow diagram 500, can be utilized tofacilitate application programs to accept and respond to naturallanguage user input. More specifically, and as illustrated in FIG. 6 ,initially, at step 610, a natural language user input can be received,or otherwise obtained. At step 620, a comparison can be made between thenatural language input of step 610 and the aforementioned naturallanguage input examples. As indicated previously, the comparison, atstep 620, can be based on an existing natural language model, which canprovide the basis by which determinations are made as to the closenessof the natural language input to one or more of the natural languageinput examples. As also indicated previously, such a comparison can beperformed utilizing a number of statistical, analytical, machinelearning, and other like comparative mechanisms. At step 630, theresults of the comparison of step 620 can determine a natural languageinput example that is deemed to be most similar, or otherwise “closest”to the natural language input of step 610. Subsequently, at step 640, anidentification can be made of a corresponding triple, or other likeimplicit or explicit correspondence between the natural language inputexample of step 630 and an application program's labeled knowledgegraph, functionality, or the like. Based upon such a correspondence,identified at step 640, the identified function of the applicationprogram can be invoked, or otherwise performed, at step 650. In such amanner, the application program can be responsive, through theperformance of the function at step 650, to the user's natural languageinput, received at step 610. The relevant processing can then end atstep 660.

Turning to FIG. 7 , an exemplary computing device 700 is illustratedwhich can perform some or all of the mechanisms and actions describedabove. The exemplary computing device 700 includes, but is not limitedto, one or more central processing units (CPUs) 720, a system memory730, and a system bus 721 that couples various system componentsincluding the system memory to the processing unit 720. The system bus721 may be any of several types of bus structures including a memory busor memory controller, a peripheral bus, and a local bus using any of avariety of bus architectures. The computing device 700 can optionallyinclude graphics hardware, including, but not limited to, a graphicshardware interface 760 and a display device 761, which includes displaydevices capable of receiving touch-based user input, such as atouch-sensitive, or multi-touch capable, display device. Depending onthe specific physical implementation, one or more of the CPUs 720, thesystem memory 730 and other components of the computing device 700 canbe physically co-located, such as on a single chip. In such a case, someor all of the system bus 721 can be nothing more than silicon pathwayswithin a single chip structure and its illustration in FIG. 7 can benothing more than notational convenience for the purpose ofillustration.

The computing device 700 also typically includes computer readablemedia, which includes any available media that can be accessed bycomputing device 700 and includes both volatile and nonvolatile mediaand removable and non-removable media. By way of example, and notlimitation, computer readable media may comprise computer storage mediaand communication media. Computer storage media includes mediaimplemented in any method or technology for storage of content such ascomputer readable instructions, data structures, program modules orother data. Computer storage media includes, but is not limited to, RAM,ROM, EEPROM, flash memory or other memory technology, CD-ROM, digitalversatile disks (DVD) or other optical disk storage, magnetic cassettes,magnetic tape, magnetic disk storage or other magnetic storage devices,or any other medium which can be used to store the desired content andwhich can be accessed by the computing device 700. Computer storagemedia, however, does not include communication media. Communicationmedia typically embodies computer readable instructions, datastructures, program modules or other data in a modulated data signalsuch as a carrier wave or other transport mechanism and includes anycontent delivery media. By way of example, and not limitation,communication media includes wired media such as a wired network ordirect-wired connection, and wireless media such as acoustic, RF,infrared and other wireless media. Combinations of the any of the aboveshould also be included within the scope of computer readable media.

The system memory 730 includes computer storage media in the form ofvolatile and/or nonvolatile memory such as read only memory (ROM) 731and random access memory (RAM) 732. A basic input/output system 733(BIOS), containing the basic routines that help to transfer contentbetween elements within computing device 700, such as during start-up,is typically stored in ROM 731. RAM 732 typically contains data and/orprogram modules that are immediately accessible to and/or presentlybeing operated on by processing unit 720. By way of example, and notlimitation, FIG. 7 illustrates operating system 734, other programmodules 735, and program data 736.

The computing device 700 may also include other removable/non-removable,volatile/nonvolatile computer storage media. By way of example only,FIG. 7 illustrates a hard disk drive 741 that reads from or writes tonon-removable, nonvolatile magnetic media. Otherremovable/non-removable, volatile/nonvolatile computer storage mediathat can be used with the exemplary computing device include, but arenot limited to, magnetic tape cassettes, flash memory cards, digitalversatile disks, digital video tape, solid state RAM, solid state ROM,and other computer storage media as defined and delineated above. Thehard disk drive 741 is typically connected to the system bus 721 througha non-volatile memory interface such as interface 740.

The drives and their associated computer storage media discussed aboveand illustrated in FIG. 7 , provide storage of computer readableinstructions, data structures, program modules and other data for thecomputing device 700. In FIG. 7 , for example, hard disk drive 741 isillustrated as storing operating system 744, other program modules 745,and program data 746. Note that these components can either be the sameas or different from operating system 734, other program modules 735 andprogram data 736. Operating system 744, other program modules 745 andprogram data 746 are given different numbers hereto illustrate that, ata minimum, they are different copies.

The computing device 700 may operate in a networked environment usinglogical connections to one or more remote computers. The computingdevice 700 is illustrated as being connected to the general networkconnection 751 (to a network 752) through a network interface or adapter750, which is, in turn, connected to the system bus 721. In a networkedenvironment, program modules depicted relative to the computing device700, or portions or peripherals thereof, may be stored in the memory ofone or more other computing devices that are communicatively coupled tothe computing device 700 through the general network connection 771. Itwill be appreciated that the network connections shown are exemplary andother means of establishing a communications link between computingdevices may be used.

Although described as a single physical device, the exemplary computingdevice 700 can be a virtual computing device, in which case thefunctionality of the above-described physical components, such as theCPU 720, the system memory 730, the network interface 760, and otherlike components can be provided by computer-executable instructions.Such computer-executable instructions can execute on a single physicalcomputing device, or can be distributed across multiple physicalcomputing devices, including being distributed across multiple physicalcomputing devices in a dynamic manner such that the specific, physicalcomputing devices hosting such computer-executable instructions candynamically change over time depending upon need and availability. Inthe situation where the exemplary computing device 700 is a virtualizeddevice, the underlying physical computing devices hosting such avirtualized computing device can, themselves, comprise physicalcomponents analogous to those described above, and operating in a likemanner. Furthermore, virtual computing devices can be utilized inmultiple layers with one virtual computing device executing within theconstruct of another virtual computing device. The term “computingdevice”, therefore, as utilized herein, means either a physicalcomputing device or a virtualized computing environment, including avirtual computing device, within which computer-executable instructionscan be executed in a manner consistent with their execution by aphysical computing device. Similarly, terms referring to physicalcomponents of the computing device, as utilized herein, mean eitherthose physical components or virtualizations thereof performing the sameor equivalent functions.

The descriptions above include, as a first example a method of providinguser access to application program functionality through user naturallanguage input, the method comprising: generating natural language inputexamples from a labeled knowledge graph of an application programproviding the application program functionality, the generatingcomprising: identifying a first triple within the labeled knowledgegraph, the first triple comprising a first source node, a first link,and a first destination node, wherein: the first destination node is anode in the labeled knowledge graph corresponding to a first function ofthe application program functionality; the first link connects the firstsource node to the first destination node and delineates a programmaticrelationship within the application program between the first sourcenode and the first destination node; the first source node is labeledwith a first label comprising a first preferred natural language word orphrase; and the first link is labeled with a second label comprising asecond preferred natural language word or phrase; and generating a firstnatural language input example by concatenating the first preferrednatural language word or phrase and the second preferred naturallanguage word or phrase; receiving a first user natural language input;determining that the first user natural language input corresponds moreto the first natural language input example than to any other of thegenerated natural language input examples; identifying the first triplebased on the determination of the first natural language input example;and providing an identification of the first triple to the applicationprogram, the application program responding to the first user naturallanguage input by performing the first function based on receiving theprovided identification of the first triple, the application programthereby providing the user access to the application programfunctionality through the natural language input.

A second example is the method of the first example, wherein thegenerating the natural language input examples further comprises:traversing the labeled knowledge graph to identify additional tripleswithin the labeled knowledge graph; and repeating the generating withthe labels of source node and links of the identified additionaltriples.

A third example is the method of the first example, wherein thegenerating the first natural language input example comprises prependingthe first preferred natural language word or phrase directly to thesecond preferred natural language word or phrase.

A fourth example is the method of the first example, wherein thegenerating the first natural language input example comprises appendingthe first preferred natural language word or phrase directly to thesecond preferred natural language word or phrase.

A fifth example is the method of the first example, wherein thegenerating the first natural language input example comprises:concatenating a third preferred natural language word or phrase with theconcatenation of the first preferred natural language word or phrase andthe second preferred natural language word or phrase; wherein: a secondtriple within the labeled knowledge graph comprises a second sourcenode, a second link, and a second destination node; the first sourcenode of the first triple is the second destination node of the secondtriple; and either the second source node or the second link is labeledwith a third label comprising the third preferred natural language wordor phrase.

A sixth example is the method of the first example, wherein thegenerating the natural language input examples further comprises:generating a second natural language input example by concatenating afirst alternative natural language word or phrase and the secondpreferred natural language word or phrase; wherein the first labelfurther comprises the first alternative natural language word or phraseas an alternative to the first preferred natural language word orphrase.

A seventh example is the method of the sixth example, wherein thegenerating the natural language input examples further comprises:generating a third natural language input example by concatenatingeither: (1) the first preferred natural language word or phrase and asecond alternative natural language word or phrase or (2) the firstalternative natural language word or phrase and the second alternativenatural language word or phrase; wherein the second label furthercomprises the second alternative natural language word or phrase as analternative to the second preferred natural language word or phrase.

An eighth example is the method of the sixth example, furthercomprising: associating the first natural language input example with afirst priority; and associating the second natural language inputexample with a second priority that is lower than the first priority.

A ninth example is the method of the first example, wherein thereceiving, the determining, the identifying, and the providing theidentification are performed during runtime of the application program;and wherein further the generating the natural language input examplesis performed prior to the runtime of the application program.

A tenth example is the method of the first example, wherein the firstuser natural language input is a question; and wherein further the firstfunction comprises a first information that is responsive to thequestion.

An eleventh example is a method of priming an existing natural languagemodel to provide user access to application program functionalitythrough user natural language input, the method comprising: obtaining alabeled knowledge graph of the application program, the labeledknowledge graph comprising: a first destination node corresponding to afirst function of the application program functionality; a first linkconnecting a first source node to the first destination node, the firstlink delineating a programmatic relationship within the applicationprogram between the first source node and the first destination node; afirst label applied to the first source node, the first label comprisinga first preferred natural language word or phrase; and a second labelapplied to the first link, the second label comprising a secondpreferred natural language word or phrase; identifying a first triplewithin the labeled knowledge graph, the first triple comprising thefirst source node, the first link, and the first destination node;generating a first natural language input example by concatenating thefirst preferred natural language word or phrase and the second preferrednatural language word or phrase; and providing the generated firstnatural language input example to a natural language processor, the useraccess to the application program functionality through the user naturallanguage input being provided, at least in part, by the natural languageprocessor utilizing the existing natural language model to determinesimilarities between the user natural language input and providednatural language input examples, including the first natural languageinput example.

A twelfth example is the method of the eleventh example, furthercomprising: traversing the labeled knowledge graph to identifyadditional triples within the labeled knowledge graph; and repeating thegenerating and the providing for the identified additional triples.

A thirteenth example is the method of the eleventh example, wherein thegenerating the first natural language input example comprises prependingthe first preferred natural language word or phrase directly to thesecond preferred natural language word or phrase.

A fourteenth example is the method of the eleventh example, wherein thegenerating the first natural language input example comprises appendingthe first preferred natural language word or phrase directly to thesecond preferred natural language word or phrase.

A fifteenth example is the method of the eleventh example, wherein thegenerating the first natural language input example comprises:concatenating a third preferred natural language word or phrase with theconcatenation of the first preferred natural language word or phrase andthe second preferred natural language word or phrase; wherein: thelabeled knowledge graph further comprises a second triple, the secondtriple comprising: a second source node, a second link, and a seconddestination node; the first source node of the first triple is thesecond destination node of the second triple; and either the secondsource node or the second link is labeled with a third label comprisingthe third preferred natural language word or phrase.

A sixteenth example the method of the eleventh example, furthercomprising: generating a second natural language input example from theconcatenation of the first and second labels, the second naturallanguage input example comprising the second preferred natural languageword or phrase appended to a first alternative natural language word orphrase; and providing the second natural language input example to thenatural language processor; wherein the first label further comprisesthe first alternative natural language word or phrase.

A seventeenth example is the method of the sixteenth example, whereinthe providing the generated first natural language input example to thenatural language processor comprises identifying, to the naturallanguage processor, that the generated first natural language inputexample is associated with a first priority; and wherein the providingthe generated second natural language input example to the naturallanguage processor comprises identifying, to the natural languageprocessor, that the generated second natural language input example isassociated with a second priority that is lower than the first priority.

An eighteenth example is a method of the eleventh example, wherein theproviding the generated first natural language input example to thenatural language processor further comprises identifying the generatedfirst natural language input example as corresponding to the identifiedfirst triple.

A nineteenth example is the method of the eleventh example, wherein thefirst user natural language input is a question; and wherein further thefirst function comprises a first information that is responsive to thequestion.

A twentieth example is one or more computer-readable storage mediacomprising computer-executable instructions, which, when executed by oneor more processing units, cause one or more computing devices, inaggregate, to: obtain a labeled knowledge graph of an applicationprogram, the labeled knowledge graph comprising: a first destinationnode corresponding to a first function of the application program; afirst link connecting a first source node to the first destination node,the first link delineating a programmatic relationship within theapplication program between the first source node and the firstdestination node; a first label applied to the first source node, thefirst label comprising a first preferred natural language word orphrase; and a second label applied to the first link, the second labelcomprising a second preferred natural language word or phrase; identifya first triple within the labeled knowledge graph, the first triplecomprising the first source node, the first link, and the firstdestination node; generate a first natural language input example byconcatenating the first preferred natural language word or phrase andthe second preferred natural language word or phrase; and provide thegenerated first natural language input example to a natural languageprocessor that utilizes an existing natural language model to determinesimilarities between user natural language input and natural languageinput examples, including the generated first natural language inputexample, thereby enabling user access to application programfunctionality through user natural language input.

As seen from the above descriptions, mechanisms for generating optimizednatural language input examples from a labeled knowledge graph in orderto prime an existing natural language model have been presented. In viewof the many possible variations of the subject matter described herein,we claim as our invention all such embodiments as may come within thescope of the following claims and equivalents thereto.

I claim:
 1. One or more computer-readable storage media comprisingcomputer-executable instructions, which, when executed by one or moreprocessing units, cause one or more computing devices, in aggregate, to:receive a labeled knowledge graph of an application program, the labeledknowledge graph comprising: nodes, wherein at least some of the nodescorrespond to application program functionality provided by theapplication program; links between the nodes, the links delineatingprogrammatic relationships within the application program; and labelsapplied to one or more of: at least some of the nodes or at least someof the links, each label individually comprising a natural language wordor phrase; generate natural language input examples by concatenatingtogether the natural language words or phrases of multiple labels; andtransmit the generated natural language input examples to a naturallanguage processor; wherein user access to the application programfunctionality through user natural language input is provided, at leastin part, by the natural language processor utilizing an existing naturallanguage model to determine similarities between the user naturallanguage input and the generated natural language input examples.
 2. Thecomputer-readable storage media of claim 1, wherein thecomputer-executable instructions for generating the natural languageinput examples comprise computer-executable instructions, which, whenexecuted, cause the one or more computing devices, in aggregate, to:generate a first natural language input example by concatenating thenatural language word or phrase of a first label with the naturallanguage word or phrase of a second label, the first label applied to afirst node corresponding to a first function of the application programfunctionality and the second label applied to a first link connecting asecond node to the first node.
 3. The computer-readable storage media ofclaim 2, comprising further computer-executable instructions, which,when executed, cause the one or more computing devices, in aggregate,to: identifying a first triple, within the labeled knowledge graph, ascomprising: the first node, the second node and the first link from thesecond node to the first node; wherein the generating the first naturallanguage input example comprises generating the first natural languageinput example based on the identifying the first triple.
 4. Thecomputer-readable storage media of claim 1, comprising furthercomputer-executable instructions, which, when executed, cause the one ormore computing devices, in aggregate, to: traversing the labeledknowledge graph to identify triples within the labeled knowledge graph,each triple comprising a source node, a destination node, and a linkconnecting the source node to the destination node; wherein the multiplelabels whose natural language words or phrases are concatenated togetherto generate a single natural language input example are all from asingle identified triple.
 5. The computer-readable storage media ofclaim 1, wherein the computer-executable instructions for providing thegenerated natural language input examples to the natural languageprocessor comprise computer-executable instructions, which, whenexecuted, cause the one or more computing devices, in aggregate, to:associate individual ones of the generated natural language inputexamples with corresponding aspects of the application programfunctionality.
 6. The computer-readable storage media of claim 1,wherein the computer-executable instructions for generating the naturallanguage input examples comprise computer-executable instructions,which, when executed, cause the one or more computing devices, inaggregate, to: generate a first natural language input example byconcatenating the natural language word or phrase of a first label withthe natural language word or phrase of a second label; and generate asecond natural language input example by concatenating the naturallanguage word or phrase of the first label with the natural languageword or phrase of a third label; wherein the second label and the thirdlabel are both applied to a first node or link, the second and thirdlabels being alternative labels for the first node or link.
 7. Thecomputer-readable storage media of claim 1, wherein thecomputer-executable instructions for generating the natural languageinput examples comprise computer-executable instructions, which, whenexecuted, cause the one or more computing devices, in aggregate, to:generate a first natural language input example by concatenating a firstalternative natural language word or phrase of a first label with thenatural language word or phrase of a second label; and generate a secondnatural language input example by concatenating a second alternativenatural language word or phrase of the first label with the naturallanguage word or phrase of second label; wherein the first labelcomprises both the first alternative natural language word or phrase andthe second alternative natural language word or phrase.
 8. Thecomputer-readable storage media of claim 1, wherein thecomputer-executable instructions for concatenating together the naturallanguage words or phrases of multiple labels comprisecomputer-executable instructions, which, when executed, cause the one ormore computing devices, in aggregate, to: add at least one of: a fillerword or a transitional phrase.
 9. The computer-readable storage media ofclaim 8, wherein the added at least one of: the filler word or thetransitional phrase are selected based on the existing natural languagemodel.
 10. A computing device comprising: one or more processing units;and one or more computer-readable media comprising computer-executableinstructions, which, when executed by at least some of the one or moreprocessing units, cause the computing device to: receive a naturallanguage input; determine a first natural language input example, fromamong multiple natural language input examples, that is closest, basedon an existing natural language model, to the received natural languageinput; and identify a first application program functionality associatedwith the determined first natural language input example; wherein atleast some of the multiple natural language input examples weregenerated by concatenating together natural language words or phrases ofmultiple labels from a labeled knowledge graph of an application programproviding an application program functionality, the application programfunctionality including the first application program functionality, thelabeled knowledge graph comprising: nodes, wherein at least some of thenodes correspond to at least some of the application programfunctionality; links between the nodes, the links delineatingprogrammatic relationships within the application program; and labelsapplied to one or more of: at least some of the nodes or at least someof the links, each label individually comprising a natural language wordor phrase.
 11. The computing device of claim 10, wherein the one or morecomputer-readable media comprise further computer-executableinstructions, which, when executed, cause the computing device to:invoke the identified first application program functionality.
 12. Thecomputing device of claim 10, wherein the one or more computer-readablemedia comprise further computer-executable instructions, which, whenexecuted, cause the computing device to: transmit a uniqueidentification of the identified first application program functionalityto the application program.
 13. The computing device of claim 12 whereinthe computer-executable instructions for transmitting the uniqueidentification of the identified first application program functionalitycomprise computer-executable instructions, which, when executed, causethe computing device to: transmit the unique identification of theidentified first application program functionality to a second computingdevice on which the application program is executing, the secondcomputing device being distinct and separate from the computing device.14. The computing device of claim 12, wherein the computer-executableinstructions for receiving the natural language input comprisecomputer-executable instructions, which, when executed, cause thecomputing device to: receive the natural language input from theapplication program, the application program executing on a secondcomputing device that is distinct and separate from the computingdevice.
 15. The computing device of claim 10, wherein the multiplelabels comprise a first label applied to a first node corresponding to afirst function of the application program functionality and a secondlabel applied to a first link connecting a second node to the firstnode.
 16. The computing device of claim 10, wherein thecomputer-executable instructions for identifying the first applicationprogram functionality comprise computer-executable instructions, which,when executed, cause the computing device to: identify a first triple inthe labeled knowledge graph from which the determined first naturallanguage input example was formed, the first triple comprising a sourcenode, a destination node, and a link connecting the source node to thedestination node.
 17. The computing device of claim 10, wherein theconcatenating together the natural language words or phrases of themultiple labels included adding at least one of: a filler word or atransitional phrase, selected based on the existing natural languagemodel.
 18. A method of providing a natural language user interface foran application program providing an application program functionality,the method comprising: receiving a natural language input; determining afirst natural language input example, from among multiple naturallanguage input examples, that is closest, based on an existing naturallanguage model, to the received natural language input; and triggeringan invocation of a first application program functionality, in responseto the natural language input, based on the determined first naturallanguage input example being associated with the first applicationprogram functionality, the application program functionality includingthe first application program functionality; wherein at least some ofthe multiple natural language input examples were generated byconcatenating together natural language words or phrases of multiplelabels from a labeled knowledge graph of the application program, thelabeled knowledge graph comprising: nodes, wherein at least some of thenodes correspond to at least some of the application programfunctionality; links between the nodes, the links delineatingprogrammatic relationships within the application program; and labelsapplied to one or more of: at least some of the nodes or at least someof the links, each label individually comprising a natural language wordor phrase.
 19. The method of claim 18, further comprising: identifyingthe first application program functionality as being associated with thedetermined first natural language input example based on the determinedfirst natural language input example being formed from a first triple inthe labeled knowledge graph, the first triple comprising a source node,a destination node, and a link connecting the source node to thedestination node.
 20. The method of claim 18, wherein the multiplelabels comprise a first label applied to a first node corresponding to afirst function of the application program functionality and a secondlabel applied to a first link connecting a second node to the firstnode.